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Abstract 



We describe a software package for constructing minimal free resolutions of GL„(Q)-equivariant 
graded modules M over Q[xi, . . . , x„] such that for all i, the ith syzygy module of M is gener- 
^ ated in a single degree. We do so by describing some algorithms for manipulating polynomial 

i representations of the general linear group GL„(Q) following ideas of Olver and Eisenbud- 

Fl0ystad-Weyman. 

u' 

<^ ! 1 Introduction. 



This article describes the Macaulay 2 package Fieri Map^ll, which defines maps of representations 
of the general linear group GL„(Q) of the form 



S^(Q")-S(,)(Q")®Sa(Q") 

(N 

I and presents them as degree maps 

A0S^{Q^)i-d)^A(^Sx{Qn 

(<~^ , of free modules over the polynomial ring A = Sym(Q"). Here dominant weights of GL„(Q) are 

identified with weakly decreasing sequences A of length n, and Sa(Q") denotes the irreducible 
representation of highest weight A. Such maps are of general importance, and appeared recently in 
the work of Eisenbud, Fl0ystad and Weyman [EFWj . The package also describes certain related 
maps in characteristic p. 
^ ' We give some context for this work and then describe the contents of this article. 

Let K he a field, and A = K[xi, . . . , x„] the polynomial ring in n variables. In a recent paper of 
Eisenbud and Schreyer |ES] . a theorem regarding the "shape" of minimal free resolutions of Cohen- 
Macaulay ^-modules was established. Given a Cohen-Macaulay ^-module M, the Betti diagram 
/3jj(M) is the number of generators of degree j in the ith syzygy module of a minimal free resolution 
of M. A Betti diagram is pure if for each i, Pij{M) ^ for at most one j. In this case, we let 
(di, . . . ,dr) be the degree sequence of /3: that is, (M) ^ for all i. The theorem mentioned 
above states that any Betti diagram of a Cohen-Macaulay module is a rational linear combination 
of pure Betti diagrams. The Herzog-Kiihl equations [HKJ Theorem 1] show that each strictly 
increasing degree sequence determines the corresponding Betti diagram up to a rational multiple. 
For char = 0, Eisenbud, Fl0ystad, and Weyman [EFWj constructed pure free resolutions for each 
degree sequence which live in the category of GL„(i^) representations. Eisenbud and Schreyer give 



^This article describes version 1.0 of PieriMaps written July 3, 2009. As of the writing of this article, the latest 
version of Macaulay 2 (version 1.2) contains version 0.5 of PieriMaps. The updated version of PieriMaps can be 
downloaded at http://math.mit.edu/~ssam/PieriMaps.m2 
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a characteristic free construction which gives different rational multiples of the Betti diagrams in 
general. It is still not completely known which multiples can and cannot come from the Betti 
diagram of a graded module. For example, it is an interesting open problem to determine for 
a given degree sequence the smallest integer multiple given by the Herzog-Kiihl equations which 
actually comes from a module. 

It is the goal of this article to describe how these resolutions can be represented concretely in 
Macaulay 2 |M2]. One can find Z-forms for these maps and work in positive characteristic, and 
one such Z-form is implemented, but in general it will not produce pure resolutions. We should 
mention that this choice of Z-form is not unique. It would be interesting to investigate how often 
the characteristic p resolutions will be pure, and to construct Z-forms which give equivariant pure 
resolutions in positive characteristic. 

The rest of the article is organized as follows. In Section [2l we review a construction for 
representations of GL„(Q). In Section [3l we give the construction of Eisenbud, Fl0ystad, and 
Weyman, and its extension to characteristic p. In Section U we describe the differentials in terms 
of bases, in the way that it is implemented in PieriMaps, and illustrate an example. Finally, in 
Section [5] we give some examples of Macaulay 2 code which show how one can use this package. 

2 Representations of GL„(Q). 

In this section, we present a construction for irreducible polynomial representations of the rational 
algebraic group GL„(Q) which is convenient for our purposes. 

Let A = (Ai, . . . , An) (Ai > • • • > A„ > 0) be a partition and m = [A[ = Ai + • • • + A„. The 
Young diagram of A is a pictorial representation of A: we draw n rows (some may be empty) 
of boxes with Aj boxes in the ith row, making sure that each row is left-justified. The notation 
(i, j) refers to the box in the ith row and jth column. A filling of shape A is an assignment of the 
numbers {1, . . . , n} (repetitions allowed) to the boxes of the Young diagram of A. By picking some 
order on the boxes of A, we get an action of the symmetric group ©m on the fillings of A. We'll 
say that a G &m is row-preserving if it permutes the rows of A amongst themselves. The Schur 
moduli Sa(Q'^) is the rational vector space with basis given by the fillings T of A together with 
the following relations: 

1. (Symmetric relation) T = a ■ T for any row-preserving permutation a. 

2. (Shuffle relation) For i and j such that (i, j) and {i + 1, j) are boxes of A, let B = {{i, A;) | j < 
k < Xi} L) {{i + l,k) I l<A;<j}. Then ^ a • T = 0, where the sum is over all permutations 
which fix all boxes not in B. 

For more details, the reader is referred to |Wey[ Proposition 2.1.15] where our notion of Schur 
module is called a Weyl functor, and is denoted by Kx- The above presentation implicitly replaces 
the use of divided powers with symmetric powers, but this distinction is irrelevant in characteristic 
0. 

A filling is a semistandard tableau if the numbers are weakly increasing from left to right 
along rows, and strictly increasing from top to bottom along columns. A basis for Sa(Q") (over Q) 
is given by the semistandard tableaux of shape A. We define an action of GL„(Q) on Sa(Q'^) as 
follows. Given a filling T, let (ji, . . . ,jm) be its entries (in some order). For g = (gij) € GL„(Q), 
set g - T = J2i 9ii,ji ' ' ' dim-.jm'^i where the sum is over all index sets / = (ii, . . . , im) G {1, . . . , n}*", 
and T/ is the filling obtained by replacing each by i^- 

^Actually, we are defining the Weyl module of highest weight A, but in characteristic 0, it is isomorphic to what 
is usually called the Schur module. 
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We will need Pieri's formula: if (d) is a partition with one row, then 

S(d)(Q")^Q Sa(Q") = 0S^(Q") 

where /i ranges over all partitions with at most n parts obtained from A by adding d boxes, no two 
of which are in the same column. Thus there are inclusions (unique up to scalar multiple) 

S;.(Q")-S(,)(Q")^Q Sa(Q"), 

which we will call Pieri inclusions. We remark that this direct sum decomposition is only valid 
in characteristic 0, and is the main barrier to extending the setup of this article to positive charac- 
teristic. 

3 Equivariant pure free resolutions in characteristic 0. 

Fix a degree sequence d = (do, . . . , dn)- Define a partition a{d, 0) = X hy Xi = dn — di — n + i, and 
for 1 < j < n, define partitions 

oi{d,j) = (Ai + di -dQ,X2 + d2 -di,...,Xj + dj - Aj+i, Aj+2, . . . , A„). 

Let A = Q[xi, . . . , Xn], and define A- modules F{d)i for < i < n by 

F{d)^ = A{-d^) ®ci S„(d,.)(Q") 

(Here A{a) denotes a grading shift by a.) The natural action of GL„(Q) on A = 0j>o S(j)(Q"') 
and on Sa(rfj)(Q"') gives an action of GL„(Q) onF((i)j. Note that \a{d,i)\ — \a{d,i — l)\ = di — di-i, 
and that a{d,i) is obtained from a{d,i — 1) by adding boxes only in the ith row, so there exists a 
Pieri inclusion 

V'i- Sa(rf,i)(Q") S{d,-d,. i){Q"') ®Q Sa(d,i-1)(Q") 

Identifying S(rf^_rf^_^)(Q") = Sym'^'-'^'-i (Q") gives a degree map 8^: F{d)i ^ F((i)i_i given by 
p{x) (8) f 1-^ p{x)ipi{v). 

Theorem (Eisenbud-Fl0ystad-Weyman) . With the notation above, 

O^F(d)„^...^F(d)i^F(d)o 

is a GJjniQ)- equivariant minimal graded free resolution of M(d) = coker^i, which is pure of 
degree d. Furthermore, M{d) is isomorphic, as a GL„(Q) representation, to the direct sum of all 
irreducible summands of A ®q Sa(Q"') corresponding to the partitions that do not contain a{d, 1), 
and in particular is a module of finite length. 

Proof. See [EEWj Theorem 3.2]. We should emphasize that our notation for partitions differs from 
that of (loc. cit.) in that the notions of rows and columns are interchanged. □ 

An implementation of the map di is given in the method pureFree in PieriMaps. One can 
then compute the remaining maps and compose them, or compute a minimal free resolution using 
Macaulay 2. 

The extension of this construction to characteristic p in general does not produce pure reso- 
lutions. The idea is to clear the denominators in the matrix giving a Pieri inclusion, remove the 
torsion from the cokernel, and then reduce coefficients modulo p, for a given prime. This is also 
implemented in the method pureFree: the user need only specify a characteristic. 
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4 Combinatorial description of the Pieri inclusion. 



We wish to describe how the Pieri inclusions work in terms of the bases of semistandard tableaux 
of the Schur modules Sa(Q"'). The Pieri inclusion which induces the map d-i: F{d)i — > F(d)i_i is 
given by 

SQ(d,i)(Q") S(rf._rf._j)(Q") (g)Q Sa(d,i-i){Q"'), 

and a{d, i — is obtained from a{d, i) by removing di — di-i boxes from the ith row. So to describe 
this map, we first describe the case di — di-i = 1. In this case, the map was described by Olver 
in \0\v\ §6]. For the general case, one can iterate this process of removing one box at a time and 
compose the maps. It needs to be proved (though it is not hard), that such a composition is the 
desired map, and in fact, if one removes boxes from multiple rows, the order in which the boxes 
are removed is irrelevant (up to nonzero scalar multiple). 

Suppose we have a partition A with \k-i > A^. Let /i be the partition resulting from adding a 
box to the kih. row of A. Set = {(ji, ■ ■ ■ ,jp) \ = ji < • • • < jp = k}, and for J = {ji, ■ ■ ■ ,jp) G 



-Bfc, define 7^ J = p. Given x"" ®T where x"" 



■ G Q[xi, . . . , Xn] is a monomial and T is a 



filling of n, we first interpret the as a "zeroth" row of T consisting of oi + • • • + boxes filled 
with Oj i's. We'll call this a shape. Given numbers < i < j < k, define Tij{x'^ ®T) to be the sum 
of all shapes obtained from (8) T by removing a box along with its entry (and then the boxes to 
the right of it get shifted one to the left) from row j and moving it to the end of row i. Then set 



p-i 



rj = Tjj^.ijp o • • • o rj2j3 o Tj,j2, cj = Ylifij, - fJ'k + k-ji 



(1) 



The desired map S^(Q") S(i)(Q") Oq Sa(Q") is now the alternating sum ^ 
give an example to illustrate all of the above. 

Example. Let fj, = (2,1,1), /c = 3, n = 3, and consider the element 1 T where T is the 
semistandard tableau 





1 


2 


T = 


2 






3 





We think of T as having a "row 0" which is an empty row on top of T. If J = (0, 1, 3), then 



which we really think of as 



+ 



1 






2 
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CO 


2 
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Xl 
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1 u,-2 
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CO 
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+ X2 <8) 
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3 


3 




2 





in the module Q[xi, X2, X3](8)qS(2,i)1^- The equality follows from the relations described in Section[2j 
In this case, cj = 2. 
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5 An example of using PieriMaps. 



We illustrate some of the main uses of PieriMaps. First, we load the package and define a polyno- 
mial ring in 3 variables A = Q[a, b, c]: 

11 : loadPackage "PieriMaps" 

12 : A = QQ[a,b,c] ; 

Now we compute a module whose pure free resolution has degree sequence {0,1,3,5}. 

13 : pureFree({0,l,3,5>, A) 



o3 = 



3a 





b 





c 
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2b 
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2c 





























2a 
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2c 
































a 




l/2a 
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a 


-2a 








2b 


2c 



o3 



8 15 
Matrix A < A 



This is the matrix of free ^-modules induced by the Fieri inclusion S3j(Q3) ^ Si(Q3) S2,i(Q^). 
The bases of A^^ and can be listed with the commands standardTableaux(3 , {3,1}) and 
standardTableaux(3, {2, 1}) , respectively. For example, the first command has {{0,0,0}, {l}} 

as its first basis element, which is meant to represent the semistandard tableau 











Al- 



ternatively, this map can be produced with the command pieri ({3 , 1 , 0} , {l}, A) because the 
partition (2, 1,0) is obtained by subtracting 1 from the first entry of (3, 1,0). The module we are 
after is the cokernel of this map. 

i4 : res coker oo 

8 15 10 3 

o4 = A <~ A <~ A <~ A <~ 



o4 : ChainComplex 

We can check that this resolution is pure by looking at its Betti table: 
i5 : betti oo 



12 3 
o5 = total: 8 15 10 3 
0: 8 15 . . 
1: . . 10 . 
2: . . .3 
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o5 : BettiTally 



We can lift the above map to a Z-form and reduce the coefficients modulo 2: 
16 : pieri({3,l},{l},ZZ/2[x,y,z]) 



06 = 



xOyOOzOOOOOOOOO 
OxOOyOOzOOOOOOO 
OOOyOOzOOOOOOOO 
OOOOOOyOzOOOzOO 
OOOOOOyOzOOOOOO 
OOOOOOOOyzOOyOO 
OOOOOOOOOOxyOzO 
OOOOOOOOOOOOxOz 



ZZ 8 ZZ 15 

06 : Matrix ( — [x, y, z] ) < ( — [x, y, z] ) 

2 2 

However, the resolution of its cokernel is not pure: 

i7 : betti res coker 00 



o7 = total 

1 
2 



12 3 

8 15 10 3 
8 15 9 3 



o7 : BettiTally 

Now let's look at an example of changing the order of composition of Fieri inclusions. Wc know 
that there is a nonzero inclusion of the form 82,1 (Q"^) S2(Q'^) Si(Q^). There are two different 
ways to get this map with the function pieri. We could remove a box from the second row of 
(2, 1, 0) and then remove a box from the first row of (2, 0, 0) to get the composition 



S2,i(Q') Si(Q3) ® S2(Q3) ^ Si(Q3) ® Si(Q3) 
where (/p is a Pieri inclusion and p is the quotient map: 
18 : plerl({2,l}, {2,1}, A) 



08 = I ab ac l/2b2 l/2bc l/2bc l/2c2 | 
I -a2 -l/2ab l/2ac -ac be l/2c2 | 

10 -a2 -ab l/2ab -l/2ac -b2 -l/2bc I 



Si(Q3)^S2(Q^)®Si(Q3) 



3 8 
08 : Matrix A < A 
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Or, we could remove a box from the first row of (2, 1, 0) and then remove a box from the second 
row of (1, 1,0) to get the composition 

S2,i(Q') - Si(Q3) Si,i(Q3) ^ Si(Q3) Si(Q3) ^ Si(Q3) S2(Q=^) Si(Q3), 
which is written as 
i9 : pieri({2,l}, {1,2>, A) 

o9 = I 2ab 2ac b2 be be c2 I 
I -2a2 -ab ac -2ac 2bc c2 | 
I -2a2 -2ab ab -ac -2b2 -be | 

3 8 

o9 : Matrix A < A 

Here, we see that the matrices differ by a scalar multiple of 2. In general, different orders of box 
removals will yield the same matrix up to nonzero scalar multiple. The differences arise from the 
denominators cj (see ([1])). 
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